A Survey of Shape Similarity Assessment Algorithms for Product Design and Manufacturing Applications

نویسندگان

  • Antonio Cardone
  • Satyandra K. Gupta
  • Mukul Karnik
چکیده

Shape similarity assessment is a fundamental geometric reasoning problem that finds application in several different product design and manufacturing applications. A computationally efficient way to assess shape similarity is to first abstract 3D object shapes into shape signatures and use shape signatures to perform similarity assessment. Several different types of shape signatures have been developed in the past. This paper provides a survey of existing algorithms for computing and comparing shape signatures. Our survey consists of a description of the desired properties of shape signatures, a scheme for classifying different types of shape signatures, and descriptions of representative algorithms for computing and comparing shape signatures. This survey concludes by identifying directions for future research. 1 Corresponding Author

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving a Stochastic Cellular Manufacturing Model by Using Genetic Algorithms

This paper presents a mathematical model for designing cellular manufacturing systems (CMSs) solved by genetic algorithms. This model assumes a dynamic production, a stochastic demand, routing flexibility, and machine flexibility. CMS is an application of group technology (GT) for clustering parts and machines by means of their operational and / or apparent form similarity in different aspects ...

متن کامل

Simulated annealing and artificial immune system algorithms for cell formation with part family clustering

Cell formation problem (CFP) is one of the main problems in cellular manufacturing systems. Minimizing exceptional elements and voids is one of the common objectives in the CFP. The purpose of the present study is to propose a new model for cellular manufacturing systems to group parts and machines in dedicated cells using a part-machine incidence matrix to minimize the voids. After identifying...

متن کامل

Implementation Procedures for the Risk in Early Design (RED) Method

Risk assessments performed at the conceptual design phase of a product may offer the greatest opportunity to increase product safety and reliability at the least cost. This is an especially difficult proposition, however, as often the product has not assumed a physical form at this early design stage. This paper introduces the Risk in Early Design (RED) method, a method for performing risk asse...

متن کامل

A feature-based shape similarity assessment framework

Title of dissertation: A FEATURE-BASED SHAPE SIMILARITY ASSESSMENT FRAMEWORK Antonio Cardone, Ph.D., 2005 Directed by: Associate Professor Satyandra K. Gupta, Department of Mechanical Engineering The popularity of 3D CAD systems is resulting in a large number of CAD models being generated. Availability of these CAD models is opening up new ways in which information can be archived, analyzed, an...

متن کامل

Similarity Assessment of 3D Mechanical Components for Design Reuse

Duplicate designs consume a significant amount of resources in most new product development. Search of similar parts for a given query part is the key to avoid this problem by facilitating design reuse. Most search algorithms convert CAD model into a shape signature and compute the similarity between two models according to a measure function of their signatures. However, each algorithm defines...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comput. Inf. Sci. Eng.

دوره 3  شماره 

صفحات  -

تاریخ انتشار 2003